LINEAR INDEPENDENCE OF CLUSTER MONOMIALS 
FOR SKEW-SYMMETRIC CLUSTER ALGEBRAS 

GIOVANNI CERULLI IRELLI, BERNHARD KELLER, 
(3 ■ DANIEL LABARDINLFRAGOSO, AND PIERRE-GUY PLAMONDON 



> 



en 

o 



X 



Dedicated to Idun Reiten on the occasion of her seventieth birthday. 

Abstract. Fomin-Zelevinsky conjectured that in any cluster algebra, 
the cluster monomials are linearly independent and that the exchange 
graph and cluster complex are independent of the choice of coefficients. 
We confirm these conjectures for all skew-symmetric cluster algebras. 
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1. Introduction 

When S. Fomin and A. Zelevinsky invented cluster algebras more than 
ten years ago [16j, one of their hopes was that the cluster monomials would 
be part of a 'canonical' basis. This naturally led them to the conjecture 
that cluster monomials should be linearly independent (Conjecture 4.16 of 
[18]). The conjecture has been checked for several classes, notably for finite 
type cluster algebras [7] [12] , for skew-symmetric acyclic cluster algebras [20] 
and for cluster algebras associated with surfaces [9] (see also [15] [2^). It 
was proved for all skew-symmetric cluster algebras of geometric type whose 
exchange matrix is of full rank in [H] and [28j. In this note, we show 
that the condition on the rank may be dropped, and that we need not 
restrict ourselves to the geometric type. In other words, we show that cluster 
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monomials are linearly independent in any cluster algebra associated with 
a skew-symmetric matrix. 

Our proof is based on the additive categorification of cluster algebras using 
the cluster category p8j (closely related to that using decorated represen- 
tations [H]) and on an idea from |8]. We show that the canonical cluster 
character yields a bijection from the set of isomorphism classes of reachable 
rigid objects onto the set of cluster monomials (Corollary 13. Sp . In this way, 
we treat the cluster algebras of geometric type, i.e. those associated with 
ice quivers. As a corollary of our proof, we show that for cluster algebras 
associated with ice quivers, the exchange graph (and, in fact, the cluster 
complex) does not depend on the frozen part of the quiver, which confirms 
Conjecture 4.3 of p^ for this class. This has been shown previously in [21] 
(see also the book [22] ) for skew-symmetrizable cluster algebras whose defin- 
ing matrix is of full rank. Once these results have been obtained for cluster 
algebras of geometric type, we show how we can extend them to arbitrary 
coefficients thanks to Fomin-Zelevinsky's separation formula. 

We expect that our methods and results can be extended to the skew- 
symmetrizable cluster algebras categorified by L. Demonet in pjj. 

2. Recollections 

2.1. Skew-symmetric cluster algebras of geometric type. We recall 
notions from [19j. Let S be an n x r matrix whose top r x r matrix B 
is skew-symmetric. We will work over the field Q(xi, . . . ,Xn); let P be the 
tropical semifield generated by Xr+i, . . . , a;„. 

Definition 2.1. A seed is a pair (i?,u), where 

• B is a matrix as above, and 

• u = (ui, . . . , u„) is an ordered set whose elements form a free gener- 
ating subset of the field Q(xi, . . . , a;„). 

Definition 2.2. Let i G {l,...,r}. The mutation of the seed {B,u) at 
vertex i is the seed {B', u'), where 

B' = (&L) is the n X r matrix defined by 



• 



, , _ I -hj i{k = i ov j 

''^i - \b^. + '''-■l^'.^l+l^^'l'''^ otherwise, 

where \z\j^ = max(0, z) for any real number z. 
u' = (u'^, . . . , M^), with m' = Uj if i y^ j and 

n n 



4=n«r'*+n 



Definition 2.3. Let -B be a matrix as above. 



LINEAR INDEPENDENCE OF CLUSTER MONOMIALS 3 

(1) The clusters are the sets u contained in seeds {B',u) obtained from 
the initial seed (-B,x = (xi, . . . ,x„)) by iterated mutations. 

(2) The cluster variables are elements Ui of any cluster u, with i £ 
{l,...,r}. 

(3) The coefficients are the elements Xr+i, • • • , Xn- 

(4) A cluster monomial is a product of cluster variables all belonging to 
the same cluster. ^ 

(5) The (skew-symmetric) cluster algebra (of geometric type) A{B) is the 
ZP-subalgebra of Q(xi, . . . , Xn) generated by all cluster variables. 

Notice that one can associate an ice quiver (Q, F) to the matrix B in the 
following way: 

• Q has n vertices, labelled by the rows of B; 

• the set F of frozen vertices is the set {r + 1, . . . , n}; 

• for any vertices i and j of Q, there are [bij]+ arrows from i to j. 

Conjecture 2.4 (Conjecture 7.2 of [19]). The cluster monomials of any 
cluster algebra are linearly independent over ZP. 

2.2. Cluster categories. We now briefly recall results on the categorifica- 
tion of cluster algebras via triangulated categories. Recent surveys on the 
subject include |30], [3l], [2] and ^. 

Let (Q, W) be a quiver with a non-degenerate potential |13]. Generalizing 
the cluster category introduced in [3], C. Amiot [1] has defined the cluster 
category Cq^w of {Q,W)] it is a triangulated category with a rigid object 
r = Fi®. . .©r„ whose endomorphism algebra is isomorphic to the Jacobian 
algebra J(Q,W^). 

As in |29t Definition 3.9], define V to be the full subcategory of all objects 
X of Cq^w such that 

• there exists a triangle Tf ^ T^ -^ X -^ STf^, with T^ and Tf in 
addT; 

• there exists a triangle T^ — )• T^ -^ SAT -^ 5]T^, with T^ and T^ in 
addF; and 

• Homc(r,SA) is finite-dimensional. 
Define the index [10] of an object A of P as 

indr A = [T^] - [Tf] £ AToCaddT) ^ Z". 

Note that KQ{addT) is isomorphic to the free abelian group generated by 
the elements corresponding to the indecomposable direct summands of F, 
which we denote by [Fi], . . . , [F„]. 

An object A admits an index if there exists a triangle T^ — )• Tq -^ X ^ 
T,T^ , with T^ and T^ in add F (so that the index of A is defined) . 



The cluster character [5] |27] is the map CC : Obj{'D) 



LL-i , . . . , X^ 



defined by 

CC(A) = x''^'l^x^^^'Q^^(|JJomc(F,SA)))x^■^ 
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where 

• B is the skew-symmetric matrix associated to Q; 

• Gre(Homc(r, SX)) is the quiver Grassmannian (see Section 2.3 of 
[5]). It is a projective variety whose points correspond to submodules 
with dimension vector e of the Endc(r)-module Honic(r,SX); 

• X is the Euler-Poincare characteristic. 

A result of [21] imphes the following proposition if H^T is finite-dimensional. 

Proposition 2.5 ([29])- The functor F = Homc(r,S(?)) induces an equiv- 
alence of additive categories 

V/{T)—^ mod J{Q,W), 

where mod J{Q,W) is the category of finite- dimensional right modules over 
the Jacobian algebra J{Q,W). 

There is a notion of mutation of objects inside Cq^W: studied in [25]. A 
reachable object is an object obtained by iterated mutations from F. Any 
reachable object lies in the subcategory V [29^, Section 3.3]. 

The following theorem generalizes results obtained in [5] [7] [27j . 

Theorem 2.6 ([29]). Let B be an r x r skew- symmetric matrix, and let Q 
be the associated quiver. Let W be a non- degenerate potential on Q. Then 
the cluster character CC induces a surjection 

{isoclasses of indecomposable reachable objects ofV} — > {cluster variables of A{B)}, 

which commutes with mutation on both sides. 

In particular, if i? is an n x r matrix whose upper r "x r matrix is B, and 
if (Q, F) is the associated ice quiver, then the cluster variables of A{B) are 
obtained from the cluster character CC by restricting mutation on the left 
hand side to non-frozen vertices. 

3. Linear independence of cluster monomials 

Definition 3.1 (Definition 6.1 of [9j). Let i3 be a skew-symmetric matrix 
and i3 be an n X r integer matrix whose top r x r matrix is B. 

(1) Let u = (ui, . . . ,Ur.) be a cluster of A{B). A proper Laurent mono- 
mial in u is a product of the form u'^ ■ ■ ■ u^^ where at least one of 
the Ci is negative. 

(2) The cluster algebra A{B) has the proper Laurent monomial property 
if for any two clusters u and u' of A{B), every monomial in u' in 
which at least one element from u'\u appears with positive exponent 
is a ZP-linear combination of proper Laurent monomials in u. 

Theorem 3.2 (Theorem 6.4 of [9j). If A{B) has the proper Laurent mono- 
mial property, then its cluster monomials are linearly independent over ZP. 
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Using the key idea of Lemma 5.1 in |8| it was proved in [Ql Theorem 6.2] 
that a cluster algebra A{B) has the proper Laurent monomial property if 
there exists a potential on the quiver Q oi B satisfying certain conditions. 
These conditions allow the use of a homological interpretation of the E- 
invariant (see [14, Section 10]). 

If {Q,W) is any quiver with a non-degenerate potential W, then the E- 
invariant has a similar interpretation in the cluster category Cq^w (see [28l 
Proposition 4.15]): it can be thought of as one half of the dimension of the 
space of selfextensions of a given object. Using it, we prove the following 
result. _ 

Let B be any skew-symmetric matrix and i? be an n x r integer matrix 
whose top r xr matrix is B. Let {Q,F) be the ice quiver corresponding to 
B, and let VF be a non-degenerate potential on Q. 

Theorem 3.3. If R is a rigid object ofDcz Cq^w which does not belong to 
addP and such that Homc(rj, T,R) = for i = r + 1, . . . ,n, then CC{R) is 
a liF-linear combination of proper Laurent monomials in the initial cluster. 

Proof. We follow the proof of 19] Theorem 6.2]. Since {[Pi], . . . , [P„]} 
is a Z-basis of Ero(add P), we can write indr R = X^iLi S'iiri]- Then we have 
that 

CC{R) = x^°^ri?^^(^Gre(Homc(P,Si2)))x^-o 

e 



X Gre(Homc(P,Si?)) x7 



e 

where B^. is the lower {n — r) "x r submatrix of -B, eo = (ei, . . . , e,.), x^v = 
(xi,... ,Xr.), yip = {xr+i,...,Xn), indr -R = Yll=i9i\^i\ and indf i? = 

It suffices to show that, if e is such that Gre ( Homc(P, Si?)) is non-empty, 
then indp R + B ■ gq (the power of xjv) has at least one negative entry. 

Assume first that e is non-zero. Since B is skew-symmetric, we have that 
eo • -B • eo vanishes, and thus eo • (indp R + B ■ eo) = eo ■ indp R. Thus it is 
sufficient to prove that eo • indp R is negative. Since the last (n — r) entries 
of e are zero, we have that eo • indp R = e ■ indr R. 

Let F be the functor Homc(P, S(?)). Let L be a submodule of FR with 
dimension vector e, and let V be an object of D such that FV = L. Then, 
by [281 Proposition 4.15] (or rather, by the second-to-last equality at the 
end of the proof )U, we have that 

dim(EP) (F, Si?) = dim Hom j(q vf) (^^> ^^) + e • indr R- 

Since FV = L is a. submodule of FR and since the latter is non-zero, we 
have that dimIIomj(Qj4/-)(Fy, Fi?) is positive. Moreover, let i : F ^ i? be 



There is a typo in this equality in [28]; the term indr Sy should be read indr Y. 
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a lift in Cq^w of the inclusion of L in FR. Embed i in a triangle to get a 
diagram 

U —^^-^ V —!-^ R ^ T,U 

'A 

T.R 

where the upper row is a triangle, and where u is in the ideal (F), since Fu = 
[Fi being injective). Now, if / is in (Sr)(l/, Si?), then the composition fu 
vanishes since F is rigid, and thus / factors through R. But R is also rigid; 
thus / is zero. Therefore dim(SF)(y, Si?) = 0, and e • indr i? is negative; 
this is what we wanted to prove. 

Now, assume that e is zero. Then we need to show that indp R has a 
negative entry. Let R = T°^ © ... © T^" , with each Tj indecomposable. By 
hypothesis, one of the Tj, with i G {1, . . . , r}, is not a direct factor of F; thus 
indp Ti has a negative entry (because rigid objects whose indices have only 
non-negative entries are in addF; this is a consequence of |281 Proposition 
3.1]). Moreover, by [28i. Theorem 3.7(1)], the indices of Ti, . . . ,Ts are sign- 
coherent. Thus indp R = J2i=i ^i i'^dp Tj has a negative entry. 

Another way of dealing with the case e = is by replacing V hy R in the 
above equality, which becomes 

dim(SF) {R, Si?) = dim Homj(Q^iy) (FR, FR) + dim Fi? • indp R. 

Since i? is rigid, the left-hand side vanishes; since i? is not in addF, FR is 
not zero. Thus we get 

dim FR ■ indp i? = - dim Hom j(q VF) (^-^j F'R) < 0, 

and since the entries of dim FR corresponding to frozen vertices vanish, this 
implies that indp i? has a negative entry. This finishes the proof. D 

Corollary 3.4. If B is any skew- symmetric matrix and B is an n x r in- 
teger matrix whose top r x r matrix is B, then the cluster algebra A{B) 
has the proper Laurent monomial property. In particular, the cluster mono- 
mials of any skew- symmetric cluster algebra of geometric type are linearly 
independent over ZP. 

Proof. If the first statement of the theorem is true, then the indepen- 
dence of cluster monomials follows from [9j, Theorem 6.4]. Let us prove that 
A{B) has the proper Laurent monomial property. 

Let Q be the quiver associated to i?, and let W he & non-degenerate 
potential on Q. Consider the cluster category Cq^w Let (ui,...,Mr) be 
a cluster of A{B)^ and let z = u"^ ■ ■ ■ u'^^ be a cluster monomial. By [291 
Theorem 4.1], there exists a rigid object T = Ti © . . . © T„ of Cq^w obtained 
from F by iterated mutations at vertices in {1, . . . , r} and such that 
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Assume, moreover, that there is an index i such that Ui is not in the initial 
cluster and such that Oj is positive. Then R = T"^ © ... © J!"'' satisfies 
the hypothesis of Theorem 13. 3t thus z is a ZP-linear combination of proper 
Laurent monomials in the initial cluster. This finishes the proof. D 

Corollary 3.5. The surjection of Theorem \2.6\ is a bijection. 

Proof. Assume that R and R' are indecomposable reachable objects 
such that CC{R) = CC{R'). Let i be a sequence of vertices of Q and j be 
a vertex of Q such that /Ui(i?) is isomorphic to Tj. Then we have that 

Xj = CC{Tj) = CC{fXi{R)) = fii{CC{R)) = /xi(CC(i?')) = CC{ni{R')). 

Therefore, CC{iJ,i{R')) is not a linear combination of proper Laurent mono- 
mials in the initial variables. By Theorem 13.3^ this implies that //i(-R') lies 
in addr. Since CC{^\{R')) = Xj, we must have that /ii(-R') is isomorphic 
to Tj, and thus to /^i(-R). Therefore, R and R' are isomorphic. D 

As noticed in [U Theorem 4.1] for acyclic cluster algebras with trivial 
coefficients, the bijection of Corollary 13.51 allows us to prove that seeds are 
determined by their clusters, as conjectured in [18t Conjecture 4.14(2)]. This 
was also proved in [21j for cluster algebras of geometric type, and for cluster 
algebras whose matrix is of full rank (including the skew-symmetrizable 
case). 

Corollary 3.6. In any skew- symmetric cluster algebra, each seed is deter- 
mined by its cluster. 

Proof. We first deal with cluster algebras with trivial coefficients. Let 
(u, Q) and (u, Q') be two seeds with the same cluster. By Corollary l3.5t there 
is a unique reachable object T corresponding to u in the cluster category; 
moreover, the ordinary quiver of Endc(T') has to be both Q and Q'. Thus 
the two seeds coincide. The result is proved for trivial coefficients. 

If the coefficients are taken in an arbitrary semifield P, then the morphism 
of semifields P — )■ {1} induces a morphism of cluster algebras / : ^ — )• Atriv, 
where Atriv is the cluster algebra defined from the same quiver as A, but 
with trivial coefficients. Thus if two seeds (u, Q) and (u, Q') in A have the 
same cluster, their images in Atriv by / also have the same cluster, and thus 
Q and Q' are equal, since clusters determine their seeds when the coefficients 
are trivial. D 

To close this section, we present a proof of a maximality property that is 
satisfied by clusters, which was formulated as a question by Peter Tingley. 

Lemma 3.7. Let u be a cluster in a skew- symmetric cluster algebra A, 
and let y be a cluster variable that is not in u. Then y is not invertible in 
Z[it^ , . . . ,u^^] (in other words, y is not a Laurent monomial in u). 



8 G. CERULLI, B. KELLER, D. LABARDINI, AND P.-G. PLAMONDON 

Proof. Assume that y is a Laurent monomial in u. Write y = 
zbu"^ • • • u"" . By Corollary 13.41 y is a proper Laurent monomial; thus we 
can assume that a\ is negative. Let li'^ be the cluster variable obtained by 
mutating u at vertex 1. Then we get that 

If the vertex 1 is not incident with any arrow, then the denominator of 
this expression is a positive power of 2, contradicting the fact that y lies in 
Z[u']^ ,U2 ...,ii„ ]. Otherwise the denominator is a sum of two distinct 
monomials, contradicting the Laurent phenomenon. Thus y cannot be in- 
vertible. D 



Proposition 3.8. Let {zi, . . . , z,p\ he a set of cluster variables in a skew- 
symmetric cluster algebra. Assume that arbitrary finite products of elements 
of this set are cluster monomials, and that the set is maximal for this prop- 
erty. Then the set is a cluster. 

Proof. By our assumption, the product zi • • • 2^ is a cluster monomial; 
thus there exists a cluster u and non- negative integers ai , . . . , a^ such that 

Zl •••Zp = Ui' •••u„". 

This implies that zi, . . . , Zp are all invertible in Z[ii-|^ , • • • , u^^]; by Lemma 
13.71 they must all belong to u. Therefore, the set {zi, . . . , Zp\ is a subset of 
the cluster u. By maximality, the two sets are equal. D 

4. Exchange graphs 

Definition 4.1 (Definition 4.2 of [19]). The exchange graph of a cluster 
algebra -4.(x, y, B) is the n-regular connected graph whose vertices are the 
seeds of ^(x, y, B) (up to simultaneous renumbering of rows, columns and 
variables) and whose edges connect the seeds related by a single mutation. 

Conjecture 4.2 (Conjecture 4.3 of [19j). The exchange graph of a cluster 
algebra ^(x, y,i3) only depends on the matrix B. 

Definition 4.3. Let {Q, W) be a non-degenerate quiver with potential 
(where the vertices r + 1, . . . , n are frozen), and let Cq^w be the associated 
cluster category. 

(1) The exchange graph of F is the r-ary graph whose vertices are iso- 
classes of objects reachable from F (by mutation at non- frozen ver- 
tices), and where two vertices are joined by an edge if the corre- 
sponding objects are related by a mutation. 

(2) The exchange graph of indices is the r-ary graph obtained from the 
exchange graph of F by replacing any vertex T = Ti © . . . © T„ by 
the n-tuple (indr Ti, . . . , indr T^) of elements of Ko(addF) ^ Z". 
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(3) The exchange graph of reduced indices is the graph obtained from 
the exchange graph of indices by replacing each n-tuple 

(indrri,...,indrr„) 

by the r-tuple (indp Ti, . . . , indp T^), where indp Tj is obtained from 
indr Ti by forgetting the coefficients of [r,,._|_i], . . . , [r„]. 

The fohowing corollary is a consequence of Corollary [ 



Corollary 4.4. The exchange graphs of A{B), ofV, of indices and of re- 
duced indices are isomorphic. 

Proof. The fact that the exchange graphs of A{B) and of F are isomor- 
phic is a direct consequence of Corollary 13.51 The fact that the exchange 
graphs of T and of indices are isomorphic follows from the fact that rigid 
objects are determined by their index, by section 3.1 of [28j, cf. also [lOj. 

Let Fat be the direct sum of the Tj, 1 < j < r, and Tp be the direct 
sum of the Tj, r + 1 < j < n. To prove that the exchange graph of indices 
and of reduced indices are isomorphic, it is sufficient to show that if X 
and X' are indecomposable reachable objects (not in addr^?) such that 
indp X = indp X', then they are isomorphic. Let 

Ti ^ To e i? ^ X ^ STi and Ti ^ To ® R' ^ X' ^ STi 

be triangles, with Ti,Tq € addPTv and R, R' G addr^?. We can assume 
that Ti has no direct factor in addFi;' since we have that Homc(X, EF^) 
and Homc(X', SFj?) vanish (this is true because we only allow mutations at 
non-frozen vertices). But then X (B R' and X' ® R are rigid objects which 
have the same index; by [10], they are isomorphic. Since X and X' are 
indecomposable and not in addF^?, we get that they are isomorphic. D 

Lemma 4.5. Let {Q,W) he a non- degenerate quiver with potential, and 
let Q^ be the quiver obtained from Q by deleting the frozen vertices and 
arrows incident with them. Then the graph of reduced indices of {Q,W) 
only depends on Q^ . 

Proof. Note first that it follows from the definition of mutation of 
quivers that fii{Q)^ = fii{Q^) for any non-frozen vertex i. 

For any quiver R and any sequence i = {ii, . . . ,is) of non-frozen vertices, 
denote by m{R) the mutated quiver fJ-i^ ■ ■ ■ //jj/^nl-^)- 

Let i = {ii, . . . ,is) he a sequence of non-frozen vertices of Q, and let 
T = Ti © . . . © T„ be the object obtained from F by iterated mutations 
at i. The corresponding vertex in the exchange graph of reduced indices is 
(indp Ti, . . . ,indp Tr). We must prove that each entry only depends on Q^ 
(and, implicitly, on the sequence i of mutations). 

Recall from [25] the functor <l>j : C^.(q,vk) ~^ Cq,W which sends the direct 
factor (rfi^{Q,w))j of ^tii{Q,W) to Tj if i ^ j and to a cone of the natural 
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morphism 

if i = j. Following [25], T is the image of r^.(Q^p^) G C^i(Q,H/) by the 
composition of functors 

^MQ,W) ^ • • • ^ C^,;i(Q,W') ^ Cq^w 

We win write V = r^^(Q^vF) and T = $i(r'). 

The lemma will be a consequence of the following stronger statement: If 
X is a rigid object o/C^./g yi/) which admits an index, then indp ^i{X) only 

depends on Q^ and on indp, X. 

We prove this statement by induction on s. For s = 1, we only perform 
one mutation at vertex i = ii. Let indp ^i{X) = X]"=i ^ii^j] and indp' X = 
X^^=i5i[rl]- Then the proof of |19i Conjecture 7.12] given in [28], Theorem 
3.7 (iv)] gives us the formula 

* \9'J+9^^h-b',,min{g'^,0) if i ^ j, 

where B' = (b'--) is the matrix of fii{Q), and [z]+ stands for max(z, 0) for any 
real number z. It follows from this formula that indp ^i{X) = ^^^i^jiFj] 

only depends on indp/ X and on ^i{Q)^, and this last quiver only depends 
on Q^. The statement is shown for s = 1. 

Assume it is proved for s — 1. Let i = {ii, . . . , ig)- Then indp ^i{X) only 
depends on Q^ and on indp// $i^(X), where F" = F^. ...^^ {Q,W)- Moreover, 

indp// <I>i^(X) only depends on indp/ X and on /Uj^_-^ ■ ■ ■ ^i^{Q)^. This last 
quiver only depends on Q^. This proves the statement. 

To finish the proof of the lemma, apply the statement to X = F'-. Since 
$i(F') = Tj, and since F' is determined by its index, we get that indp Tj 
only depends on Qq. This finishes the proof of the lemma. D 

Theorem 4.6. Conjecture \4-^ is true for skew- symmetric cluster algebras 
of geometric type, that is, the exchange graph of A{B) only depends on the 
top r X r matrix B. 

Proof. By Corollarv 14.41 the exchange graph of A{B) is isomorphic to 
the exchange graph of reduced indices, which only depends on B by Lemma 
^1 D 



Using similar arguments, we can prove a stronger result concerning the 
cluster complex. 

Definition 4.7 ([17]). The cluster complex of a cluster algebra ^(x, y,S) 
is the simplicial complex whose set of vertices is the set of cluster variables 
and whose simplices are the subsets of clusters. 
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Theorem 4.8. Let A{B) be a cluster algebra of geometric type. Then the 
cluster complex of A{B) only depends on the top r x r matrix B. 

Proof. The proof of this result foUows the lines of the proof of Theorem 
14.61 Let Q be the quiver (with frozen vertices) associated to B, and let W be 
a non-degenerate potential on Q. Define the following simplicial complexes: 

(1) the reachable complex of Cq^w^ whose vertices are indecomposable 
reachable objects and whose simplices correspond to direct factors 
of reachable cluster-tilting objects; 

(2) the index complex, obtained from the reachable complex by replacing 
each vertex by the index of the corresponding object; 

(3) the reduced index complex, obtained from the index complex by re- 
placing each vertex of the form indr X by indp X. 

It follows from Corollary [33] that the cluster complex of A{B) and the reach- 
able complex of Cq^w are isomorphic. Since rigid objects are determined 
by their index, the reachable complex is isomorphic to the index complex. 
Moreover, since a reachable indecomposable object X is in fact determined 
by indp X (see the proof of Corollary 14. 4p , the index complex is isomorphic 
to the reduced index complex. 

Notice that the reduced index complex is completely determined by the 
maximal simplex corresponding to the initial cluster, and by the mutation 
rule. Indeed, from there one can construct the rest of the simplicial complex 
by iterated mutations. Moreover, it was proved in Lemma 14.51 that the 
mutation rule for reduced indices only depends on the top r x r matrix B. 
This finishes the proof. D 

5. Cluster algebras with arbitrary coefficients 

In this section, we extend Corollary 13.41 and Theorem 14.61 to the case of 
skew-symmetric cluster algebras with arbitrary coefficients. For the defini- 
tion of cluster algebras with arbitrary coefficients, we refer the reader to |19[ 
Section 2]. 

The linear independence of cluster monomials will follow from Corollary 
13.41 and from the "separation of additions" of Fomin-Zelevinsky, which we 
recall. 

Theorem 5.1 (Theorem 3.7 of [E]). Let A be a cluster algebra associated 
to the matrix B and with coefficients in an arbitrary semifield P. Let t be a 
seed of A, and let Xi^t be a cluster variable of that seed. Then 

Xi^tl^ixi, . . . ,xm;yi, ■ ■ ■ ,ym) 



Xi^t 



Fi,t\F{yi,---,ym) 



In this theorem, Xi^t and F^.j are rational functions which depend on the 
cluster algebra with principal coefficients (see [19^ Definition 3.1]) and with 
defining matrix B. They are defined in [191 Definition 3.3]. 
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Corollary 5.2. // the cluster algebra with principal coefficients Aq associ- 
ated to the matrix B has the proper Laurent monomial property, then any 
cluster algebra associated to B has the same property. 

Proof. By definition, X^^t is an expression of a cluster variable with 
respect to the initial variables, inside the cluster algebra with principal co- 
efficients. By assumption, this is an initial variable or a proper Laurent 
monomial in the initial variables. Specializing the coefficients to yi, ■ ■ ■ ,ym 
and dividing by -F£,f|p(yi, • • • ,ym) does not change this property. Therefore 
any cluster variable xi^t is a proper Laurent monomial. D 

Corollary 5.3. A skew- symmetric cluster algebra with arbitrary coefficients 
has the proper Laurent monomial property. In particular, its cluster mono- 
mials are linearly independent. 

Proof. By Corollary 13.41 any skew-symmetric cluster algebra with 
principal coefficients has the proper Laurent monomial property (since clus- 
ter algebras with principal coefficients are of geometric type). Therefore, 
by Corollary 15.21 any skew-symmetric cluster algebra also has this property. 
Then Theorem 6.4 of [9j implies that cluster monomials in such a cluster al- 
gebra are linearly independent. Note that Theorem 6.4 of [9j is only stated 
for cluster algebras of geometric type; however, its proof adapts without 
change to arbitrary cluster algebras. D 

The proof that the exchange graph of a cluster algebra only depends on 
the defining matrix will follow from Theorem 14.61 and from the following 
theorem of Fomin-Zelevinsky. 

Theorem 5.4 (Theorem 4.6 of [E]). The exchange graph of an arbitrary 
cluster algebra is covered by the exchange graph of the cluster algebra with 
principal coefficients having the same defining matrix. 

Corollary 5.5. The exchange graph of any skew-symmetric cluster algebra 
only depends on its defining matrix. 

Proof. Let A be any skew-symmetric cluster algebra, with defining 
matrix B. Let Aq and Atriv be the cluster algebras with principal and 
trivial coefficients, respectively, associated to B. Let G, Gq and Gtriv be 
the exchange graphs of A, Aq and Atriv, respectively. By Theorem 15.41 Gq 
is a covering of G. Moreover, G is a covering of Gtriv Since ^o and Atriv 
are both of geometric type. Theorem 14.61 implies that the the composed 
covering Gq — > Gtriv is an isomorphism. Therefore, the coverings Gq —^ G 
and G —^ Gtriv are isomorphisms. This finishes the proof. D 

Similarly, we can prove that the cluster complex only depends on the 
defining matrix. 

Corollary 5.6. The cluster complex of any skew- symmetric cluster algebra 
only depends on its defining matrix. 
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Proof. Let A be any skew-symmetric cluster algebra, with defining 
matrix B. Let Aq and Atriv be the cluster algebras with principal and 
trivial coefficients, respectively, associated to B. Let A, Aq and Atriv be 
the cluster complexes of A, Aq and Atriv , respectively. 

First, notice that the cluster complex of ^o covers the cluster complexes 
of both A and Atriv This follows from the separation of additions [19^ 
Theorem 3.7] (the proof of this statement is in fact analogous to the proof of 
[191 Theorem 4.6]). Moreover, the cluster complex of A covers that of Atriv 
Since Aq and Atriv are both of geometric type. Theorem 14.81 implies that the 
composed covering Aq — )• Atriv is an isomorphism. Therefore, the coverings 
Aq —7- A and A -^ Atriv are isomorphisms. This finishes the proof. D 
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